A Two-hop Collaborative Localization Algorithm for Wireless Sensor Networks

Localization technology is one of the key supporting technologies in wireless sensor networks. In this paper, a two-hop collaborative multilateral localization algorithm is proposed to localization issues for wireless sensor networks. The algorithm applies anchor nodes within two hops to localize unknown nodes, and uses the minimum range error estimation method to compute coordinates of the unknown nodes. If an unknown node cannot be localized through two-hop anchor nodes, it is localized by anchor nodes and localized nodes within two hops through auxiliary iterative localization method. Simulation results show that the localization accuracy of this algorithm is very good, even in larger range errors.